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, Abstract. The purpose of this paper is to present some results 

which suggest that the Singular Cardinals Hypothesis follows from 
OO i the Proper Forcing Axiom. What will be proved is that a form 

of simultaneous reflection follows from the Set Mapping Reflection 
Principle, a consequence of PFA. While the results fall short of 
■ showing that MRP implies SCH, it will be shown that MRP implies 

^ ^ I that if SCH fails first at k then every stationary subset of 5*"+ = 

{a < : cf(a) = uj} reflects. It will also be demonstrated that 
I MRP always fails in a generic extension by Prikry forcing. 



^ . 1. Introduction 

^ I A stationary subset S* of a regular cardinal 6 is said to reflect if there 

' is a 5 < ^ of uncountable cofinality such that fl 5 is stationary in 6. 

^ . Similarly, a family ^ of stationary sets is said to simultaneously reflect 

', if there is a 5 < of uncountable cofinality such that S'fl^ is stationary 

O I in d for every S in Notice the cofinality of 6 acts as an upper bound 

^ ■ for the number of disjoint subsets of 9 which can simultaneously reflect 

. at S. 

Reflection and simultaneous reflection have been widely studied in 
set theory with a number of applications to areas such as cardinal 
arithmetic, descriptive set theory, and infinitary combinatorics. Our 
starting point will be the following theorem of Foreman, Magidor, and 



X 

H 

' Shelah. 



Theorem 1.1. [2 Martin's Maximum implies that for every uncount- 
able regular cardinal 9 > ui and every collection ^ ofui many station- 
ary subsets of Sg = {a < 9 : cf(a) = u} there is a 5 < 9 of cofinality 
uji which simultaneously reflects every element of . Moreover, it can 
be arranged that the union of ^ contains a club in 6. 
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Since for every regular uncountable 6 there is a partition of Sg into 
disjoint stationary sets, they conclude that MM implies that 9"^^ = 6 
for all regular 6 > uj2- By Silver's theorem |^ this in turn implies 
the Singular Cardinals Hypothesis — that 2'^ = for every singular 
strong limit k. 

In this paper, we will introduce and explore a new notion of reflection 
called trace reflection and prove a result analogous to Theorem 11.11 

Theorem 1.2. (MKV) Suppose that Q ^ Sg is a non-reflecting sta- 
tionary set and that C avoids Q. If ^ is a collection of stationary 
subsets of Q and ^ has size iO\ then there is a 6 < 9 of cofinality ui 
such that every element of ^ simultaneously trace reflects at 5. 

It will follow that MRP implies any failure of SCH must occur first at 
a singular cardinal k such that every stationary subset of S'^+ reflects. 
The above theorem also has the following corollary. 

Corollary 1.3. Suppose that M <0 V is an inner model with the same 
cardinals such that for some cardinal k 

(1) ci{KY = uj < cf(/t)*^ = K and 

(2) every stationary subset of in M is stationary in V. 

Then MRP fails in V . In particular, MRP fails in any generic exten- 
sion by Prikry forcing} 

This paper is intended to be self contained. Section |21 contains the 
deflnition of trace reflection and all of the necessary background on 
Todorcevic's trace function. Section El provides the necessary back- 
ground on the Set Mapping Reflection Principle which will flgure promi- 
nently in the analysis. The main results then follow in Section |3] 

The notation in the paper is mostly standard. All ordinals are von 
Neumann ordinals — the set of their predecessors. H{9) is the col- 
lection of all sets of hereditary cardinality less than 9. If X is an 
uncountable set, [XY is used to denote all countable subsets of X. 
See 13] or for more background; see for some information on the 
combinatorics of [X]^ , the club fllter, and stationary subsets of [X]^ . 

I would like to thank the referee for their careful reading useful com- 
ments and suggestions. 

^When I submitted this paper I was under the impression that it was unknown 
whether PFA always failed in a Prikry extension. Since the acceptence of this 
paper I have been made aware that this was not the case. Magidor has shown in an 
unpublished note that, by a slight modification of an argument of Todorcevic, PFA 
implies Dk,!^! fails for all k > wi. On the other hand, Cummings and Schimmerling 
have shown in ^ that after Prikry forcing at k, Dk^uj and hence □k.^i always holds. 
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2. Trace Reflection 

In this section I will define trace reflection. First recall Todorcevic's 
notion of a walk on a given cardinal 9 (see [TD| or JI]). A C -sequence 
is a sequence C = {Ca : a < 9) where 9 is an ordinal, Ca is closed and 
cofinal in a for limit ordinals a, and C^+i = {a}. A C-sequence C is 
said to avoid a subset f2 C 6* if Cq, is disjoint from Q for every limit 
a < 9. Notice that if f2 C ^ is a non-refiecting stationary set then there 
is a C-sequence on 9 which avoids Q. Conversely, any fl ^ 9 which is 
avoided by a C-sequence cannot reflect. 

For a given C-sequence, the trace function is defined recursively by 

tr(Q;, a) = {} 

tr(a, p) = tr(a, mm{Cp \ a)) U {/?}. 

Hence tr(a,/5) contains all ordinals "visited" in the walk from f3 down 
to a along the C-sequence except for the destination a.^ The following 
property of the trace function captures some of its most important 
properties. 

Fact 2.1. If a < 13 and a is a limit then there is an < a such that 

tr(a,/?) Ctr(7,/5) 

whenever ao < 'j < a. If C avoids {a} then it can further be arranged 
that 

tr(a,/3) U {a} C tr(7,/?). 

Proof. First, observe that if ^ is in tr(Q;, /?) then either C^Ha bounded 
or else a is in C^. Furthermore, the latter can only occur if ^ is the 
least element of tT{a,(3). If ao < a is an upper bound for every set 
C^n a such that ^ is in tr(a, f3) and a ^ C^, then it is easily checked 
that ao has the desired properties (use induction on /?). Such a bound 
exists since tr(Q;, /?) is finite. Finally, if C avoids {a} then a is not in 
C^ for any ^ in tr{a,(3). It is therefore possible to prove the stronger 
conclusion in this case. □ 

Let 9 be an ordinal of uncountable cofinality. For a given C-sequence 
C of length 9, define J^{C) to be the collection of all X C ^ such that 
whenever E ^ 9 is closed and unbounded, there are a < P in E with 
tr(a;,/3) fl X 7^ 0. Clearly the complement of J^{C) is a cr-ideal. 

We say an element X of J^{C) trace reflects with respect to C if there 
is a 5 < 6' of uncountable cofinality such that X fl 5 is in J^{C \ 6). 

*^The omission of the destination is not standard, but it simplifies tlie presentation 
at some points. For instance, Fact |0] requires this omission. 
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Simultaneous trace reflection is defined in a similar manner. If C is 
clear from the context, I will omit the phrase "with respect to C." 
As with ordinary simultaneous reflection, if ^ is a disjoint family of 
elements of ,^{C) which simultaneously trace reflect at 5, then the 
cardinality of ^ is at most the cofinality of 5. 

3. Set Mapping Reflection 

Now I will recall some definitions associated with the Set Mapping 
Reflection Principle. For the moment let X be a fixed uncountable set 
and let 6' be a regular cardinal such that H{6) contains [XY . The set 
[XY is equipped with a natural topology — the EUentuck Topology — 
defined by declaring intervals of the form 

[x, N] = {Y e [XY ■.x<ZY<ZN} 

to be open where x is a finite subset of A^. If M is a countable elemen- 
tary submodel of H{9) and E is a subset of [X]^ then we say that S 
is M -stationary if i? fl S fl M is non-empty whenever E C [X]^ is a 
closed unbounded set in M. If S is set mapping defined on a collection 
of countable elementary submodels of H{9) then we say that S is open 
stationary if S(M) C [X]^ is open and M-stationary for all relevant 
M. 

A set mapping S as above reflects if there is a continuous G-chain 
(A";^ : V < oJi) in the domain of S such that for every limit > 0, 
Ag n X is in Ti{Ny) for coboundedly many ^ in v. If this happens 
then (A'j, : v < uji) is called a reflecting sequence for S. The axiom 
MRP asserts that every open stationary set mapping defined on a club 
reflects. In jHI it is shown that MRP is a consequence of PFA. It is 
also shown there that it implies 2^° = 2^^ = K2 and that □(«;) fails for 
all regular k, > ui. 

4. The main results 

We now proceed to the proof of the main theorem. 

Theorem. (AIRP ) Suppose that Q (1 Sg is a non-reflecting stationary 
set and that C avoids Q. If ^ is a collection of stationary subsets of 
Q and ^ has size ujx then there is a 6 < 6 of cofinality ui such that 
every element of ^ simultaneously trace reflects at 5. 

Proof. Let ^ = {Q^ : ^ < Ui} be given and let {S^ : ^ < loi} be a 
sequence of disjoint stationary sets such that ^ < min(S'^) and [j^^^-^ 

contains a club. For M a countable elementary submodel of H{2^^) 
which contains define Sj^(M) to be the collection of all countable 
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N C 6 such that either N f] 9 has a last element or else sup < 
sup(M n 6) and 

tr(sup A^, sup(M ne))nns^^ 

where S is such that M na;i is in Ss- That S^(M) is open is a conse- 
quence of Fact 12. 1[ 

Claim 4.1. S,!^(M) is M -stationary. 

Proof. Let E & M he a club of countable subsets of 6 and let 6 be 
such that M HuJi is in Ss- By elementarity and assumption that fls is 
stationary, there is an a in fi^ fl M such that for every ao < a, there is 
an in £" n M such that ao < sup(A^) < a. By Fact I2.l| it is possible 
to find an in E n M such that a is in tr(sup(A^), sup(M n 6)). □ 

Now, let {N^ : ^ < uji) be a reflecting sequence for S,j^ and put 

E = {sup{N^ n9) -.^Kui} 

S = sup E. 

It suffices to show that for every ^ < Ui and closed unbounded E' C S 
that there are a < P in E' such that tr(a;,/3) fl is non-empty. Let 
P < S he a. limit point of EnE' such that N^, fl Ui is in where p < uJi 
is such that /3 = sup(A',^ fl ^). By virtue of (A^^ : < t^i) reflecting S,^ 
and the definition of E, there is a po < f3 such that if a is in with 
Po < C( < P then tr(Q;, P) fl is non-empty. Selecting a in E n E' 
with Po < a < P, we now have a < P both in E' with tr(a, /?) fl fl^ 
non-empty as desired. □ 

We finish the section with proof of the corollary. 

Corollary. Suppose that M (1 V is an inner model with the same 
cardinals such that for some cardinal k 

(1) ci{KY = uj < cf(/t)*^ = K and 

(2) every stationary subset of in M is stationary in V. 

Then MRP fails in V . In particular, MRP fails in any generic exten- 
sion by Prikry forcing. 

Proof. Let C be a C-sequence in M of length 9 = such that for 
every a < ^, Cq has ordertype at most k and C avoids 

VL = {a<9: cf(a)*^ = k}. 

Let {Vt^ : < k} be a partition in M of f2 into disjoint stationary sets. 
Pick an X C K in y which is countable and cofinal in k. Now suppose 
towards a contradiction that MRP holds in V . By the main theorem 
there would he a 5 < 9 oi cofinality uJi such that Vt^ trace refiects at 
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6 for every ^ in X. Now observe that the cofinahty of 5 must be less 
than K in M since otherwise it would have countable cofinality in V. 
Let i? C 5 be closed and unbounded with \E\ < k, and E in M. Put 

X* = < K:3a,(3 e E{tT{a, P)nn^^(ls)}. 

Certainly X* is in M, has size less than k (since the : ^ < k} are 
all pairwise disjoint), and is cofinal (since it contains X). But this is a 
contradiction since k, is regular in M. □ 

5. Concluding remarks 

In Corollarv 11.31 it seems unlikely that the condition on preserving 
cardinals or stationary sets is really necessary. 

Conjecture 5.1. If M is an inner model of V such that 

(1) = 2"^! n V and 

(2) Ord"^^ n M ^ Ord"^ n V, 
then MRP fails m V. 

This seems very closely related to the next conjecture. 

Conjecture 5.2. MRP implies that 9"^^ = 9 for all regular 9 > uj2- 

This would of course show that SCH follows from MRP. 

It should be remarked that Assaf Sharon has recently announced 
that SCH can fail at k (even for k = K^) and yet every stationary sub- 
set of reflects. Hence it is not possible to prove the conjecture by 
establishing a ZFC connection between the existence of a non-reflecting 
stationary subset of k"*" and the failure of SCH at k. A possible ap- 
proach, however, is to try to replace the assumption of a non-refiecting 
stationary subset of 5*^+ with the existence of a good scale for k. The 
motivating factor is that a good scale for n always exists if SCH fails 
first at n (see Main Claim 1.3, p 46 in 0). One can also attempt to 
refute the existence of good scales using MRP and thus prove MRP 
implies SCH (Magidor has shown that MM implies good scales do not 
exist). These approaches were suggested by Velickovic and Kojman 
respectively. 

Finally, there are some results which link reflection in [A]"^ to SCH. In 
[12] Velickovic showed that ii 9 > ui is regular and stationary subsets 
of [9Y reflect to an internally closed unbounded set (strongly reflect in 
the language of [T^) then 9'^ = 9. An immediate consequence is that 
PEA'*' implies SCH. Recently Shelah improved this result by showing 
that reflection of stationary subsets of [9]'^ to sets of size uji is already 
sufficient to deduce ^^ = 00. 
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